Boolean circuit

Results: 103



#Item
61Binary decision diagram / Boolean algebra / Diagrams / Model checking / Algorithm / Circuit / Boolean network / Digital electronics / Design / Mathematics / Theoretical computer science / Applied mathematics

An Experimental Evaluation of Algorithms for Computation of Internal Don’t-Cares in Boolean Networks Alan Mishchenko Department of Electrical and Computer Engineering Portland State University September 28, 2001

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2001-10-20 03:32:06
62Electronic engineering / Electronic design automation / Formal methods / Diagrams / Symmetry / And-inverter graph / Binary decision diagram / Boolean satisfiability problem / Symmetry in mathematics / Mathematics / Theoretical computer science / Boolean algebra

Symmetry Detection for Large Boolean Functions using Circuit Representation, Simulation, and Satisfiability Jin S. Zhang1 Alan Mishchenko2 Robert Brayton2 Malgorzata Chrzanowska-Jeske1 1 Department of ECE

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2006-05-08 11:02:36
63Logic synthesis / Cube / Circuit minimization / Boolean function / Function / C++ / Espresso heuristic logic minimizer / Mathematics / Electronic engineering / Boolean algebra

Unate Decomposition of Boolean Functions Alan Mishchenko∗ Portland State University Dept. of Electrical and Computer Engineering Portland, OR 97207, USA [removed]

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2001-05-09 03:54:08
64Mathematical logic / Algebraic logic / Logic / Diagrams / Formal methods / Binary decision diagram / Canonical form / Circuit / Boolean satisfiability problem / Theoretical computer science / Boolean algebra / Mathematics

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 25, NO. 5, MAY[removed]Using Simulation and Satisfiability to Compute Flexibilities in Boolean Networks

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2006-11-01 22:55:48
65Boolean algebra / Electronic design automation / Formal methods / Bioinformatics / Boolean network / Logic / Boolean satisfiability problem / Circuit / Model checking / Theoretical computer science / Applied mathematics / Mathematics

SAT-Based Complete Don’t-Care Computation for Network Optimization Alan Mishchenko and Robert K. Brayton Department of EECS University of California, Berkeley {alanmi, brayton}@eecs.berkeley.edu

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2004-12-03 17:46:16
66Theoretical computer science / Conjunctive normal form / And-inverter graph / Science / Mathematics / Circuit / Canonical form / Boolean network / Logic / Electronic design automation / Formal methods

Applying Logic Synthesis for Speeding Up SAT Niklas Een, Alan Mishchenko, Niklas S¨ orensson Cadence Berkeley Labs, Berkeley, USA. EECS Department, University of California, Berkeley, USA. Chalmers University of Technol

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2007-03-20 02:33:25
67Logic gates / Computational complexity theory / Circuit complexity / Boolean circuit / Logic in computer science / Adder / ACC0 / OR gate / Theoretical computer science / Applied mathematics / Digital circuits

Generalized Universal Circuits for Secure Evaluation of Private Functions with Application to Data Classification Ahmad-Reza Sadeghi and Thomas Schneider? Horst G¨ ortz Institute for IT-Security, Ruhr-University Bochum,

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2008-12-22 15:22:51
68Logic synthesis / Circuit / Standard cell / Boolean function / Electronic engineering / Electronic design automation / And-inverter graph

Technology Mapping with Boolean Matching, Supergates and Choices Alan Mishchenko Satrajit Chatterjee Robert Brayton

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2006-04-19 22:57:46
69Electronics / Diagrams / Boolean algebra / And-inverter graph / Circuit / Logic synthesis / Topology / Boolean function / Artificial neuron / Electronic engineering / Electromagnetism / Electronic design automation

Reducing Structural Bias in Technology Mapping S. Chatterjee A. Mishchenko R. Brayton X. Wang T. Kam Department of EECS

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2005-07-16 02:15:25
70Computational complexity theory / Analysis of algorithms / Boolean algebra / Complexity classes / Decision tree model / Time complexity / Circuit complexity / Randomized algorithm / Circuit / Theoretical computer science / Applied mathematics / Mathematics

ALGORITHMS FOR BOOLEAN FUNCTION QUERY PROPERTIES SCOTT AARONSON∗ Abstract. We investigate efficient algorithms for computing Boolean function properties relevant to query complexity. Such properties include, for exampl

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2006-11-24 03:47:48
UPDATE